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ЯРД - язык сетевого программирования 
в распределенных вычислительных системах 
с динамической архитектурой 


Рассматривается сетевой язык программирования, предназначенный для параллельного программирования в 
распределённых системах, основанных на идеологии мультипроцессоров с динамической архитектурой 
(МДА), обеспечивающих автоматическое распараллеливание программ, высокую надежность вычислений и 
неограниченную масштабируемость. Рассматриваемый язык описывает не алгоритм решения задачи, а её 
структуру, которая изменяется в процессе решения задачи. Язык имеет две формы представления задачи — 
графическую и текстовую и полностью освобождает программиста от необходимости заботиться о 
распараллеливании задачи и об используемых вычислительных ресурсах. 


Введение 


Целью данной статьи является автоматизация программирования и выполнения 
параллельных программ в среде мультипроцессоров с динамической архитектурой 
(МДА), которые ориентированы не на конкретные аппаратные решения, но на структуру 
выполняемой задачи. 

Основной задачей является организация и разработка таких программных и аппа- 
ратных средств, которые в большей степени соответствовали бы не столько традицион- 
ной архитектуре аппаратных средств суперкомпьютеров, сколько структуре решаемой 
задачи, что может способствовать существенному повышению эффективности супер- 
компьютеров. Важнейшим фактором такого повышения эффективности параллельных 
вычислений является решение проблемы «семантического разрыва». В данной статье 
рассматриваются не аппаратные, а программные средства решения этих проблем, хотя в 
рамках МДА они весьма тесно взаимосвязаны. 


Решение проблемы «семантического разрыва» 


Существует широко известное понятие «семантического разрыва» (СР), введённое 
Г. Майерсом [1], которое охватывает многие аспекты решения различных задач на раз- 
личных вычислительных средствах. Чаще всего это понятие ассоциируется с разработкой 
компиляторов. В этом случае рассматривается СР между существующими языками прог- 
раммирования высокого уровня и архитектурой ЭВМ, основанной на традиционных и 
общеизвестных идеях фон-Неймана [2]. Собственно говоря, в этом случае СР заклю- 
чается в концептуальных различиях между программными структурами языков высокого 
уровня и архитектурой и системой команд конкретной ЭВМ, для которой разрабаты- 
вается компилятор с некоторого языка программирования. 

Попытки преодолеть этот аспект СР предпринимались неоднократно, включая как 
отечественные разработки (например, МВК «Эльбрус»), так и зарубежные (некоторые 
разработки фирмы «Виточц?1$»), которые поддерживали на уровне архитектуры аппарат- 
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ных средств основные структуры языков программирования высокого уровня. Однако это 
не привело к кардинальному решению данной проблемы, поэтому эти проекты так и не 
получили большого распространения. 

На наш взгляд, основная причина этого заключается в другом уровне СР, а именно: 
СР между алгоритмической (т.е. изначально последовательной) моделью вычислений 
(для которой относительно приспособлено большинство существующих компьютеров), 
на которой также основано большинство существующих языков программирования, и 
реальной структурой решаемой задачи, которая далеко не всегда является линейной и 
последовательной. 

Эта проблема ещё больше усугубляется в современных многопроцессорных супер- 
компьютерах, поскольку алгоритмическая модель совершенно не приспособлена для 
решения многих реальных задач, многие из которых имеют изначальную способность к 
распараллеливанию вычислительного процесса. 

Всё это является причиной низкой эффективности большинства современных 
суперкомпьютеров и распределённых вычислительных систем, поскольку все они ориен- 
тированы на решение задачи посредством искусственного распараллеливания процессов 
(при наличии соответствующих программных средств). Эти средства позволяют относи- 
тельно неплохо распараллеливать задачи, решение которых связано с регулярными 
векторными и матричными структурами, системами алгебраических или дифференциаль- 
ных уравнений, однако даже на таких задачах (например, общеизвестная тестовая задача 
«Глираск», на основе результатов решения которой формируется список 500 наиболее 
производительных суперкомпьютеров — Тор-500), как правило, суперкомпьютеры из это- 
го списка показывают эффективность вычислительного процесса на тесте «ГлирасК» в 
среднем порядка 70 - 80 % от пиковой (т.е. теоретической) производительности. Что же 
касается более сложных реальных задач, то на них реальная производительность падает 
на 1 — 2 порядка. К последним относятся и многие задачи искусственного интеллекта. 

Кроме того, эти средства возлагают на программиста множество проблем, связан- 
ных с распараллеливанием программ, изначально основанных на последовательных алго- 
ритмах, синхронизацией процессов и т.д. Это требует очень высокой квалификации 
программистов и значительных усилий по программированию параллельных процессов, 
которые могут быть сведены «к нулю» при изменении параметров или конфигурации 
параллельной вычислительной системы. 

Предлагаемая система мультипроцессоров с динамической архитектурой (МДА), 
основанная на ДАС, а также рассматриваемый ниже язык ЯРД позволяют решить эту 
проблему (семантического разрыва), поскольку архитектура МДА «подстраивается» под 
структуру задачи, а не под существующие в ней аппаратные средства. 


Динамические автоматные сети 


В 80-х годах профессором В.А. Торгашёвым была предложена новая модель вычис- 
лений, основанная на динамических автоматных сетях (ДАС) [3], которая впоследствии 
позволила реализовать ряд образцов мультипроцессоров с динамической архитектурой 
(МДА). 

Любая программа в МДА -— это ДАС, элементами которой являются автоматы, 
реализующие функции семи основных классов программных структур (автоматов): опе- 
раторы, данные, отношения, ссылки, ресурсы, типы и структуры (подсети). Каждый 
автомат обладает способностью изменять свои связи с окружающими его автоматами и 
порождать новые автоматы, а также самоуничтожаться после выполнения своих 


функций. 
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Вычисление в МДА сводится к автотрансформации автоматной сети (ДАС), 
которая в начальной стадии вычислений растёт за счёт создания (генерации) новых 
автоматов (узлов программной сети), выполняемых параллельно на различных ресурсах 
(например, процессорах) вычислительной системы, а затем, по мере решения задачи, 
уменьшается за счёт уничтожения автоматов, выполнивших свою функцию, причем ре- 
зультатом вычисления является сеть, потерявшая способность к изменениям, либо в каче- 
стве результата может рассматриваться воздействие изменяющейся автоматной сети на 
внешнюю среду. При этом в МДА осуществляется полная децентрализация управления 
как на аппаратном, так и на программном уровнях. В МДА реализуется динамическое ав- 
томатическое распараллеливание вычислений и распределение ресурсов при отсутствии 
принципиальных ограничений на количество и число типов этих ресурсов (процессоров, 
внешних устройств, связей, оперативных запоминающих устройств и т.д.). В результате 
архитектура МДА динамически подстраивается под структуру решаемой задачи, что 
позволяет в значительной степени решить проблему СР. 


Язык программирования «ЯРД» 


На уровне программирования автором данной идеи (ДАС/МДА) В.А. Торгашёвым 
был в 80-х годах разработан язык РЯД [4]. Однако этот язык имел не слишком удачный 
синтаксис и не полностью определённую семантику, поэтому не был успешно реали- 
зован. 

На основе этих идей автором данного сообщения в середине 90-х годов был разра- 
ботан и реализован в виде транслятора новый неалгоритмический, сетевой язык ЯРД 
(аббревиатура расшифровывается как Язык Рекурсивный Динамический, впрочем, аббре- 
виатура «РЯД» расшифровывается точно так же, только с перестановкой слов). Впервые 
язык «ЯРД» (первый его вариант) был представлен на международной конференции 
РАСТ-93 [5]. Язык «ЯРД» использовался для программирования различных задач на 
макетных образцах МДА, которые в середине 90-х годов прошлого века были реали- 
зованы на основе процессоров серии ТМБ320 и появившихся в то время простейших схем 
гибкой логики (РГ.О). Более поздние разработки МДА основаны на более современных 
ПЛИС фирмы «АКега» и без использования серийных процессоров, что позволяет реали- 
зовать одну из основных идей МДА — каждый узел программной сети (программный 
аналог узлов — автоматов ДАС) фактически является виртуальным процессором, который 
создаётся только на время выполнения своей функции, а после выполнения оной — 
уничтожается, что позволяет в значительной мере экономить аппаратные ресурсы. 

Со времени создания первых версий языка ЯРД [5], [6] он был существенно 
доработан (в части текстовой формы представления, семантики и реализации). В рамках 
краткого сообщения невозможно, да и не имеет смысла полностью рассматривать син- 
таксис и семантику языка, поэтому остановимся на основных особенностях языка ЯРД и 
его отличиях от традиционных языков программирования. 

Прежде всего этот язык — сетевой, отражающий не алгоритм решения задачи, а её 
структуру — сеть, состоящую из объектов (чаще всего данных и операторов), связанных 
различными отношениями, среди которых наиболее важными и наиболее часто встре- 
чающимися являются отношения «аргумент-результат». В таком виде естественным 
образом может быть представлено большинство задач, решаемых на мультипроцессор- 
ных компьютерах. В процессе выполнения программы структура и вид сети изменяются, 
так что программа описывает только начальную структуру задачи, а также может опи- 
сывать некоторые аспекты преобразования программной сети и включённых в сеть 
объектов. Последнее необходимо только в тех случаях, когда поведение объекта в авто- 
трансформирующейся сети отличается от стандартного для данного класса объектов. 
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Язык имеет две взаимосвязанных и взаимозаменяемых формы представления 
программы — графическую и текстовую. В графической форме задача представляется в 
виде графа, каждому узлу которого соответствует виртуальный процессор (а в задаче — 
некоторый объект), а связи между ними — отношениям между узлами (объектами). 
Каждый узел программной сети относится к одному из семи классов, о которых гово- 
рилось выше, при этом каждый класс имеет своё собственное графическое изображение. 
Поскольку отобразить все нюансы и свойства конкретного узла только в графической 
форме практически невозможно, то при формировании графического изображения прог- 
раммной сети автоматически генерируется и текстовая форма, в которую можно вносить 
изменения и дополнения, но можно и полностью писать программу в текстовой форме, 
при этом автоматически генерируется и её графическое представление. 

Каждый объект и сеть в целом имеют однозначную графическую интерпретацию в 
графической версии языка, которому соответствует адекватное текстовое представление. 
Хотя данный текст не является описанием графической версии языка, тем не менее в 
тексте приведены рисунки, иллюстрирующие графическую форму объектов и сетевых 
программ [7]. На рис. 1 приведены графические обозначения семи базовых классов объек- 
тов. Каждому классу объектов соответствует геометрическая фигура. Внутри фигуры 
может быть вписано текстовое обозначение конкретного объекта (например идентифика- 
тор или обозначение операции), имя его конкретного типа, либо пиктограмма (иконка), 
введенная в графической программе для обозначения этого объекта или его типа. Обоз- 
начения объектов соединяются линиями (дугами), соответствующими связям объекта. 
Если связь односторонняя, то она может быть снабжена стрелкой, указывающей направ- 
ление связи (стрелка указывает на объект, для которого связь является входной). Справа 
от наименований классов узлов, через тире, приведены соответствующие обозначения в 
текстовой форме программы (ключевые слова). 


©) Данные — даа С] Ресурсы — гез[оигсе] 


[) Операторы — орег[аот] Отношения — ге[айоп] 
Ссылки — ге егепсе] Структуры (подсети) — 
гие ике] 


<> Типы — буре 


Рисунок 1 — Обозначения классов объектов в графической версии языка ЯРД 


В текстовой версии языка объект, снабженный связями, может обозначаться 
идентификатором, за которым следует список объектов, связанных с данным, заклю- 
ченный в скобки (список связей). Объекты, связанные с данным (их можно называть, 
например, аргументами и результатами, а в более общем случае — фактическими пара- 
метрами) в списке следуют в том порядке, в котором следуют соответствующие связи в 
формальном описании объекта. В целом это имеет вид, напоминающий вызов функции в 
традиционных языках программирования. Существенное отличие от традиционных 
языков заключается в том, что основной идентификатор в такой записи может при- 
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надлежать объекту любого класса, в том числе и класса «данные», а аргументом такого 
объекта может быть и оператор. Связь объекта с объектом-типом, определяющим свойст- 
ва и поведение данного объекта, в текстовой форме изображается двоеточием (‘:’), так что 
это становится похоже на обозначение типа в языке «Паскаль» или ключевым словом 15 
(например, Х : таёлх или 7, 15 табх), а связь с ресурсом (модули/процессоры распре- 
делённой системы, периферийные устройства, специально зарезервированные блоки 
памяти и т.п.) изображается ключевым словом ай или символом ‘@), например, Х а 
шриё или 7, @ ошрий. 

Программа в целом является некоторой специфической разновидностью структуры. 
Поэтому программа обозначается ключевым словом ргоз[гат], семантика которого явля- 
ется скрытой (имеет значение только для операционной системы и аппаратных средств), в 
синтаксисе все остальные части программы не отличаются от соответствующих частей 
структуры (подсети). Программу легко включить в состав другой, более крупной прог- 
раммы, всего лишь заменив ключевое слово в еб описании (ргоФх на $@тас@) и перенап- 
равив входные и выходные связи от периферийных устройств к другим объектам 
внешней программы, вырабатывающим или потребляющим соответствующие объекты 
(аргументы/результаты). 

На рис. 2 изображен фрагмент программной сети, содержащий четыре объекта: 
оператор ий (например, это может быть оператор умножения матриц или векторов), два 
его аргумента А и В и результат С (о семантике этих объектов мы пока не говорим, для 
простоты пока рассматриваем только данные и операторы в обобщённой форме, но по- 
видимому, это матрицы или векторы). В текстовой форме языка этот фрагмент сети 
может быть записан следующим образом: 


ши: (А, В, С); А (Х, ши}; В (У, шо); С (пи 7); 


где идентификаторами Х, У и 7, обозначены объекты, не показанные на рисунке 
(источники аргументов и приемники результатов — это могут быть как узлы класса 
«ресурс», например входные и выходные устройства, так и другие операторы прог- 
раммы, которые эти значения вырабатывают или потребляют), внешние по отноше- 
нию к данному фрагменту сети. 


Рисунок 2 — Фрагмент вычислительной сети 


Приведенный фрагмент сети может быть заключен в скобки и в этом случае он 
становится структурным узлом (структурой), содержащей в себе подсеть из четырех 
объектов: 


(той (А, В, С); А (Х, ти) В (У, тиб; С (ти 7);) 
или даже 

Бест 

шой (А, В, С); А (Х, ши; В (У, ши; С (ти, 7); 

епа; 
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Хотя простые скобки и операторные скобки Без ... еп@ в большинстве случаев 
семантически равнозначны, все же в реализации они могут различаться. Различие состоит 
в том, что подсеть, заключенная в скобки Без ... еп@ всегда оформляется (на внутреннем 
языке системы) как отдельный структурный узел, «внутри» которого заключена подсеть, 
при этом внешние связи подсети «подключены» к связям структурного узла как 
«транзитные» связи (термин из внутреннего языка системы, обозначающий связи с 
внешними объектами, которые не включены в данный фрагмент программы). 

Однако язык ЯРД позволяет записать этот фрагмент программы и гораздо более 
кратко, в виде выражения, например, так: 


С аё 1. := Аа Х шиаЕ В аё У; или 


с@7:=А@хХ*В У; 


Приоритет связей с ресурсом или типом всегда выше, чем приоритет всех осталь- 
ных операций и операторов, а второй выше первого. Приоритеты обычных арифмети- 
ческих и логических операций составляют вполне стандартную иерархию. Впрочем, 
любые приоритеты операций и обозначений в языке могут быть изменены при помощи 
описания приоритета (ключевое слово рйо[тИу]). 

Более того, связи аргументов и результатов с ресурсами и типами могут быть 
показаны и в описаниях объектов, например, так: 


С : шаблх @ 7; А 15 таблх аё Х; В 1$ тах а У; 
Тогда само выражение будет записано ещё более кратко: 
С:=А*В; 


Обозначение, аналогичное оператору присваивания ‘:=’, здесь означает лишь связь 
основного оператора выражения (‘*”) с получателем вычисленного значения (результа- 
том) С. Эта связь всегда имеет наинизший приоритет из всех возможных. 

Язык также содержит и некоторые конструкции, подобные обычным языкам прог- 
раммирования, таким как «условная конструкция» (”И-еп-ей5е”), «конструкция выбора» 
(«переключатель») — “сазе” или “5\уйсВ” и т.п. Семантика этих конструкций также 
отличается от традиционной. Реально генерируются все возможные узлы ветвей, в соот- 
ветствии с описываемыми программными структурами (т.е. порождается сеть, состоящая 
из «ветвей», каждая из которых связана отношением «аргумент» с узлом, представ- 
ляющим условие или аргумент выбора), но только одна из них выполняется, в зависи- 
мости от значения условия (или аргумента выбора/переключателя), после момента, в 
который единственный соответствующий аргументу выбора (условия) узел получит «ис- 
тинное» состояние, остальные приобретают «ложное» состояние, которое приводит к 
уничтожению этих узлов или подсетей (которые так и не выполняются, но самоуничто- 
жаются). Таким образом, условные конструкции и конструкции выбора порождают сети, 
в которых только одна из ветвей выполняется, а остальные уничтожаются (независимо от 
внутренней сложности ветвей). 

Несколько сложнее с таким понятием, как «циклы». В отличие от традиционных 
языков программирования, «ЯРД» не имеет такой конструкции, как «цикл», поскольку 
язык не алгоритмический, а сетевой, хотя имеется синтаксическая конструкция, начи- 
нающаяся на ключевое слово “юг”, которое традиционно, в обычных языках, и обозна- 
чает цикл. 

Для управления множественными вычислениями используются так называемые 
«кванторы», в текущей версии языка их всего два — ‘аШ («все») и ‘апу’ («любой»). 
Кванторы применяются как к элементам сложных структур или массивов (включая мно- 
гомерные, в этом случае квантор может заменять один или несколько индексов массива 
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или селекторов структуры), так и к элементам программной сети, означая некоторый 
выбор из частей массивов или структур, программных ветвей, частей параллельного 
выполнения программы, ресурсов. Первый означает применение некоторой конструкции 
языка ко всем элементам некоторой подчинённой структуры (включая ресурсы), второй — 
к одной, но любой из потенциально возможных структур. Например, в отношении целой 
программы или замкнутой её части («структуры», «узла», «процедуры») сочетание сим- 
волов “а& а” означает размещение всей программы или еб части на всех существующих 
аппаратных ресурсах системы (модулях, процессорах), а “аё апу” — на одном (произ- 
вольном) из всех доступных ресурсов. По отношению к элементам массива или сложной 
структуры квантор может означать выбор либо всех элементов структуры (в этом случае 
вычисления автоматически распараллеливаются в соответствии с количеством этих эле- 
ментов, а подструктуры программы автоматически размножаются). Либо только одного 
из них, произвольного. В последнем случае выполняется только один из элементов, 
произвольный. 

Если рассматривать обычные циклы в традиционных языках программирования, то 
их однозначно можно разделить на два основных типа — циклы с перечислением (обычно 
это циклы, изображаемые при помощи ключевого слова ‘Фог), в которых содержание 
вычислений в цикле зависит только от значений переменной цикла, которая чаще всего 
обозначается как ‘Г, во вложенных циклах — как ‘]’, ‘К’и т.д. (хотя принципиально 
возможны и любые другие обозначения переменной цикла), а также итеративные циклы 
(циклы типа ‘уе’, ‘гереаг), в которых значение переменной цикла может зависеть от 
вычислений на предыдущем цикле. 

Аналог первого случая в языке «ЯРД» состоит в генерации множества подсетей, 
соответствующих содержимому ог-конструкции, которые будут автоматически распре- 
делены по всем возможным аппаратным ресурсам и по мере возможности будут выпол- 
няться параллельно. Например, 


Гога! 140 С [1] :=... 


Конкретно, в данном случае, для всех возможных значений индексной переменной 
‘Г будут сгенерированы соответствующие подсети, которые, вычислив параллельно 
соответствующие значения на различных ресурсах системы (модулях, процессорах), 
присвоят полученные вычисленные значения соответствующим элементам массива С. 

Второй случай (итеративный цикл) более сложен, поскольку в итеративных циклах 
обычно имеется некоторая зависимость между вычислениями в последовательных ветвях 
(например, Х [+1] := Е (Х П))). В этом случае в МДА будет сгенерировано множество 
подсетей, которые будут связаны (прямо или косвенно) отношением следования, т.е. 
следующая подсеть не может быть выполнена, пока не выполнится предыдущая (или в 
ней не будет выработан очередной параметр). Операционная система МДА не позволяет 
генерировать одновременно такое множество ветвей программной сети, которое пере- 
грузило бы ресурсы системы, так что ветви будут генерироваться по мере освобождения 
ресурсов уже выполненными фрагментами программы. 

В любом случае, ог-конструкция в языке «ЯРД» означает не цикл, а параллельное 
выполнение ветвей потенциального цикла, насколько это позволяют ресурсы конкретной 
системы. 


Некоторые дополнительные свойства языка «ЯРД» 


Поскольку свойства каждого объекта программной сети содержат и алгоритмы 
поведения этого объекта (включая и вычислительные), то язык является в полной 
мере объектно-ориентированным. 
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Текстовая форма программы похожа на традиционные языки программирования 
(изначально в большей степени это стиль языка «Паскаль», но транслятор позволяет 
перенастроить синтаксис таким образом, чтобы он соответствовал наиболее (хотя и не 
вполне точно) привычному для конкретного программиста языку, например, «Алгол-68» 
или «С-++»). Но в любом случае, в отличие от традиционных языков программирования, 
порядок написания выражений безразличен, так как их выполнение не алгоритмическое, 
т.е. последовательное, а сетевое и параллельное. 

Для этой цели (изменение стиля программирования) служит, с одной стороны, 
включённый в язык механизм описания синонимов, который позволяет заменять 0боз- 
начения, например, заменить идентификатор оператора умножения матриц или векторов 
ши на более простое обозначение ‘*” (в этом случае действует механизм перекрытия 
функций/процедур/объектов с одинаковыми обозначениями, но с разными списками 
связей-параметров и разными типами аргументов), либо изменять написание любых слов 
(идентификаторов, ключевых слов) на любое другое (разумеется, если это не вносит про- 
тиворечий). Это, в частности, позволяет и формировать национальные версии языка, не 
меняя транслятора. Например, описать русский синоним для идентификатора оператора 
ши: 


зуп[опут] умнож 0 шшЕ; 


Или описать функциональное обозначение для некоторого оператора (в данном 
примере — инкремента) в виде обозначения операции (предполагается, что оператор ше 
описан в виде процедуры/функции (либо встроен в систему), причём возможно наличие 
нескольких описаний этой функции, например, как инфиксной, постфиксной и префикс- 
ной, синоним только заменяет обозначение): 


зуп[опйт] ++ 0 шс; 

Кстати, и приведённые в некоторых примерах вариации обозначений идентифика- 
торов, ключевых слов (необязательные части в квадратных скобках), например $уп 
вместо зупопут или $@исё вместо $гисбиге также определены как синонимы, но уже 
заранее встроенные в язык. 

С другой стороны, для этой цели может использоваться пока ещё не вполне 
доработанный и пока не полностью реализованный механизм, который позволяет непос- 
редственно в программе определять (изменять) синтаксис некоторых программных струк- 
тур (в пределах некоторого синтаксического блока). 

Однако следует учитывать, что семантика языка, несмотря на внешнее сходство 
синтаксиса, принципиально отличается от традиционных языков программирования, по- 
скольку представляет собой лишь описание начальной программной сети, соответст- 
вующее структуре задачи, а также средства и способы изменения этой структуры в 
процессе решения. 

Описание каждого объекта в программе может содержать различные секции, кото- 
рые определяют различные аспекты поведения объекта в соответствии с идеологией 
МДА - вычисление, управление (принятие решений о функционировании объекта на 
разных стадиях решения задачи) и коммутацию (порождение новых объектов, уничто- 
жение объектов, выполнивших свою функцию, изменение связей, пересылка объектов в 
другие аппаратные ресурсы и т.д.). Впрочем, определение управления и коммутации для 
большинства объектов не является необходимым, так как в большинстве случаев доста- 
точно стандартных средств, присущих конкретному классу объекта, которые естествен- 
ным образом наследуются. 

Описание функций коммутации и управления возможно только в текстовой форме 
программы. 


768 «Искусственный интеллект» 32008 


ЯРД - язык сетевого программирования в распределенных вычислительных... 8 Ц 


Для программирования параллельных (распределённых) вычислений в МДА не тре- 
буется знать, сколько процессоров входит в состав машины и какова структура связей 
между процессорами. Программист полностью освобождён от привязки к конкретной 
архитектуре распределённой сети компьютеров или мультипроцессорной машины, а 
также от необходимости предпринимать какие-то специальные действия по распарал- 
леливанию программы, это происходит автоматически. 

В то же время язык (и аппаратно-программная реализация системы) позволяет при 
необходимости как явным образом осуществлять распределение данных или частей 
программы между имеющимися в наличии ресурсами системы (при использовании 
«связей с ресурсами»), так и осуществлять при необходимости явную синхронизацию 
процессов или привязку их к конкретным моментам времени или к событиям, 
происходящим в программе или во всей системе. Последнее позволяет реализовывать на 
данной основе и системы реального времени, например, системы обработки сигналов 
(подобные программы на существовавших в то время реализациях МДА для обработки в 
реальном времени гидроакустических сигналов и телеметрической информации со 
спутников и космических кораблей были реализованы в 90-х годах). 

Свойства конкретных классов объектов языка «ЯРД» в значительной степени опре- 
деляют и функционирование операционной системы, часть функций которой реализуется 
аппаратно, а часть является свойствами самих классов объектов, заложенных как в 
аппаратуру и операционную систему, так и в реализацию некоторых конструкций языка 
(последнее — в виде включённых в описание объекта процедур-методов). 

Подобная структура языка и соответствующих аппаратных средств МДА позволяет 
эффективно решать практически любые задачи, включая и сложные по структуре задачи 
искусственного интеллекта. 


Заключение 


При использовании языка «ЯРД» в аппаратно-программной среде МДА решается 
сразу несколько задач: 
— относительно простой и естественный способ представления программы (задачи) в сете- 
вой (графической) форме, соединённый с возможностью текстового описания конкрет- 
ных свойств элементов программной сети (объектов); 
— возможность представления задачи (программы) как в графической и текстовой, так и 
исключительно в текстовой форме, в зависимости от предпочтений конкретного разра- 
ботчика; 
— возможность лексической (а в последствии и синтаксической) настройки языка в зави- 
симости от предпочтений программиста; 
— многовариантность представления задачи в текстовой форме; 
— автоматическое распараллеливание задачи в соответствии с её структурой, а не струк- 
турой аппаратных средств; 
— практически полное освобождение программиста от необходимости заботиться об яв- 
ном распараллеливании вычислительного процесса, от привязки процессов к моментам 
времени или событиям и о синхронизации процессов, если это явно не требуется в конк- 
ретной задаче (например, в задачах реального времени), но для этого в языке имеются 
соответствующие средства; 
— практически полное освобождение программиста от необходимости знать в момент 
разработки программы о количестве ресурсов (модулей, процессоров, памяти) в системе и 
связях между ними (т.е. об аппаратной структуре системы); 
— возможность определять при необходимости поведение объектов программы (функции 
управления и коммутации); 
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— максимально эффективное (в зависимости от задачи) использование аппаратных ресур- 
сов системы; 

— возможность программирования параллельных задач не только в рамках специально 
разработанного суперкомпьютера, основанного на идеологии МДА, но и использования 
ресурсов любой ПЭВМ, включённой в состав е14-системы или метакомпьютера для 
организации распределённых вычислений; 

— обеспечение максимальной информационной безопасности распределённой вычисли- 
тельной системы [7]. 

Таким образом, использование программно-аппаратного комплекса МДА, в основе 
программирования которого находится вышеописанный язык «ЯРД», позволяет решить 
большинство основных проблем использования многопроцессорных аппаратных средств 
и параллельного программирования для множества нерегулярных задач, чего не делает 
большинство существующих многопроцессорных систем и систем параллельного прог- 
раммирования. 
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Т.В. Царьов 

ЯРД - мова с!тьового програмування у розподлених обчислювальних системах з динам!чною 
архтектурою 

Розглядаеться стьова мова програмування, призначена для паралельного програмування в 
розподллених системах, заснованих на 1деологй мультипроцесор\в з динам!чною архтектурою (МДА), 
як! забезпечують автоматичне розпаралелювання програм, високу надйнисть обчислень 1 необмежену 
масштабован1сть. Дана мова описуе не алгоритм ришення задач1, а И структуру, яка змнюеться в 
процес! рипення задач. Мова мае дв! форми представлення задач! — графлчну 1 текстову 1 повнстю 
зыльняе програмпста вд необх1дност! шклуватися про розпаралелювання задач! 1 про використовуван1 
обчислювальн! ресурси. 


ТИ. Тзагуоу 

УАКО — МебуогКк Ргоогаттто Гапоцасе №ог 05а Юшед Сотрийп? Зузетб у Бупапис 
АгспЦесаге 

МебмогК ргозтатие ]апоиаре, деф сайе4 Фог рагаЦе| ргозтаттше ш 1зИлие4 зужетз Базе оп 
14ео]огу оЁ пи!Яргосез$от$ ху Чупапис агсбиесеаге (МБА) фа ргоу14е ашютайс рагаПейпе ргозтатиз, 
Ысй тепабИиу оЁ сопршанопз$ апа ип!тие4 зсаПпз 15 сопз14егеа. ТВе 1апопасе сопз14егеЯ 4езсгез пой 
Фе аеогифт оЁ Ве рго ет Бет зо[уе4 Би{ 15 па збгасваге фай сап Бе гапзРогте4 Чите е ргосез$ 
О# зоайоп. ТБе 1апепасе Баз мо Юги$ оЁ ргозгат гергезещайоп — этарЫс ап4 {ех{ опез ап сошр1ееу 
ге!еазез 1е ргостагплтег Вот саге оЁрагаЦеПпе ргоэтат ап4 оЁ сотршайопа] гезоигсез изеа. 


Статья поступила в редакцию 21.07.2008. 
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